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FASTER FINE TIMING OPERATION IN MULTI-CARRIER SYSTEM 
TECHNICAL FIELD OF THE INVENTION 

The invention relates to method, system and receiver for receiving data over a 
communication link. 

BACKGROUND OF THE INVENTION 

Latest environments and situations in broadcasting, which in itself has a long his- 
tory in television and radio even as a digitalised one, have clearly created a need for 
evaluating the broadcast technology in a situation where it was not originally de- 
signed. For example, digital broadcast system such as DVB system has been evalu- 
ated in situations for which it was not originally designed, like mobile reception. 
Moreover perhaps in some other fields also, Orthogonal Frequency Division Multi- 
plex (OFDM) radio technique, which is used for example in DVB-T, is similarly 
facing the risen mobility challenge. 

Also some new usage applications for broadcasting technology, for example like IP- 
Data Casting (IPDC), have different usage scenarios and, hence, different require- 
ments and challenges. 

These have for their part created further requirements such as power consumption 
considerations. One solution for this has been so-called time slicing technology. In 
the examples of the broadcasting or OFDM having some power consumption con- 
siderations, for example portable IPDC like usage, the start-up time should be very 
fast because of the power saving aspects such as transmission and reception based 
on bursts. The time slicing is used to save power, and the synchronization into 
bursts have to be fast. 

Current approaches utilises coarse symbol timing, which is based on guard interval 
correlation. An example of the guard interval correlation is shown in Fig. 1, where 
Nu denotes a symbol (or sometimes referred to as useful symbol interval), prefera- 
bly used in OFDM signal. One OFDM symbol can contain N samples. Ng denotes 
guard interval part length. The current solutions uses also fine timing (FT), which is 
based on estimating the position of Channel Impulse Response (CIR). However, the 
coarse timing accuracy is not good enough so that the FT can always find the best 
possible Fast Fourier Transform (FFT) window placement. 
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As one approach so-called fallback procedure is used to cope with the inaccuracy of 
the coarse timing. A basic assumption is that coarse timing is detecting the first 
peak of the OR (i.e. the beginning of the guard interval). However, for example the 
strong pre-echoes mixes this assumption, and the FFT-window placement is errone- 
ous. The FT can handle the errors up to V4*(l/3*Nu-Ng), where similarly Nu is 
symbol part length and Ng is guard interval part length. In samples, the accuracy is 
as shown in Table 1. 

Table 1 . Required coarse timing accuracy in samples. 
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Unfortunately, the required accuracy is higher the longer the guard interval is. Be- 
cause of this perhaps, some further adjustment is needed, with two longest guard in- 
tervals. This fallback procedure is detecting the time synchronization failure by us- 
ing Forward Error Correction (FEC) (BER/RS-lock) failure detection. Therefore, if 
the coarse timing, Transmission Parameter Signalling (TPS) and frequency are in 
lock and FEC fails, the Signal to Noise Ratio (SNR) is too low or fine timing acqui- 
sition has failed. To find out is the problem with the fine synchronization, pre-FFT 
position of the guard interval has to be shifted towards past, and new acquisition has 
to be started. The amount of shift depend perhaps how much error can be accepted. 
The recommended value can be 1.7 x **(l/3*Nu-Ng). This would require four fall 
back loops until the range of guard interval has been tried (the very worst case could 
be that the coarse timing is detecting the last peak of the channel impulse response). 
This is illustrated in the example of Figure 2. FT-window (200) according to the 
coarse timing is shown in Fig. 2. Four trial positions (201) are also depicted. The 
uppermost can be seen the first trial position. The next trial position is shown below 
the first, and in the example the trial position is moved to the left. Also a search 
window (202) is depicted, which size equals to the guard interval length. 

Because the fine timing (FT) is using time interpolated scattered pilots, four fall- 
back loops require quite much time. With the current 8-tap time interpolation this 
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will be 4x32 symbols, and the required time with different modes of operation of 
DVB-T transmission will be: 

8k: -140 ms (4-tap70ms) 

4k: -70 ms (4-tap 35 ms) 

5 2k: ~35ms (4-tap 18 ms) 

One proposed improvement is to use linear (i.e. 2-tap) time interpolation during ac- 
quisition phase. With the linear interpolation, 4x4 symbols is required which will be 

8k: -20 ms 

4k: -10 ms 

io 2k: -5 ms 

However, when using the linear interpolation in acquisition, yet some problems 
rises. 

For example, the FEC failure detection may be unreliable because of insufficient 
time interpolation. In the presence of perhaps high Doppler, FEC failure may hap- 
15 pen, although the FFT- window position may be correct. This will cause fine syn- 
chronization to try all the trial position, and because FEC failure is always there, the 
conclusion will be that the signal is too weak although with 8-tap/4-tap interpolation 
FEC failure wouldn't happen. 

For another example, the 2-tap (i.e. linear) interpolation may cause so-called ghost 
20 peaks into the channel's impulse response. The ghost peaks (i.e. 302), shown in the 
example of Figure 3, are perhaps caused by the high Doppler and insufficient time 
interpolation (time interpolated pilots will not match into frequency). These ghost 
peaks will obscure the search of guard interval position, as illustrated in the exam- 
ple with 4k system in Figure 3. A diagram (300) depicts DFFT with 4-tap time inter- 
25 polation. The interference caused by the ghost peak (real peak / ghost peak) is 30 
dB in the diagram (300). A diagram (301) depicts DFFT with 2-tap time interpola- 
tion. The interference caused by the ghost peak (Real peak / Ghost peak) can be 17 
dB in the diagram (301). In the example of Fig. 3, Inverse FFT (IFFT) with 4k 
mode and Doppler 120 Hz is applied. 
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In view of various limitation of broadcasting systems or multi-carrier radio tech- 
nique, it would be desirable to avoid or mitigate these and other problems associ- 
ated with prior art. Thus, there is a need for a faster symbol-timing operation in 
multi-carrier systems. 

SUMMARY OF THE INVENTION 

Now a method, a system and a receiver arrangement have been invented to speed up 
and simplify a symbol-timing operation in multi-carrier systems. 

In accordance with aspects of the invention, there is provided a method, a system 
and a receiver for receiving a multi-carrier signal, comprising: 

an energy of said signal in respect of an estimated guard interval position of said 
signal is defined, and 

based on said energy, a position for a time domain to a frequency domain transform 
window is selected. 

In various embodiments, predetermined amount of trial positions for (Fast Fourier 
Transform) FFT-window can perhaps be defined according to a predefined scheme. 
The energy is perhaps defined for each trial period in respect of the estimated guard , 
interval position. The position of the trial position can perhaps be selected for the 
FFT-window so that the smallest amount of interference is formed for a desired sig- 
nal. 

In some embodiments the energy estimation is applied, wherein the energy inside 
and/or outside the estimated guard interval position is defined. A certain fine timing 
(FT) block, sometimes used for the long echo estimation purpose, may perhaps be 
applied for various embodiments with some quite minor modifications. An exem- 
plary theoretical basic idea may perhaps be that energy outside the guard interval is 
smallest with the position of Fast Fourier Transform (FFT), which is forming small- 
est amount of Inter Symbol Interference (ISI). 

Preferably, in various embodiments, the fallback procedure in the receiving process 
or in the receiver will be speeded up. Various embodiments of the invention may 
require relatively small economical efforts to implement. The implementation into 
some existing chips is relatively simple because the fine timing (FT) operation may 
to some extent already calculate the energy inside and outside the estimated guard 
interval position. Although this is calculated for the long echo estimation purpose, 
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with adaptation it can be beneficially used for estimating the energy in relation to 
the estimated guard interval. For example, in various embodiments the control ac- 
cording to estimated value can be adapted in such a way. Furthermore in various 
embodiments, the maximum time for fine timing (FT) is always the same, which 
5 will help in, for example, IP Data Cast (IPDC) technique. 

Advantageously, various embodiments enable to use linear time interpolation, 
which is much faster than 8-tap time interpolation. The correct fall back position 
can be selected without FEC detection, which means also some savings in the criti- 
cal time. Furthermore, because FEC detection is unreliable with short time interpo- 
10 lation and dynamic channel, with various embodiments these fallbacks can be 
avoided as well. Also the timing is fixed, which means that various embodiments 
always use the same amount of time; whereas with the known methods, the timing 
is based on channel characteristics and, hence, only the maximum time (which is 
long) is known for sure. 

15 For better understanding of the present invention, together with other and further 
objects thereof, reference is made to the following description, taken in conjunction 
with the accompanying drawings, and its scope will be pointed in the appending 
claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 

20 The invention will now be described, by way of example only, with reference to the 
accompanying drawings, in which: 

Figure 1 depicts an example of a basic timing/position regarding known correla- 
tion method, 

Figure 2 depicts an example of Fine Timing (FT) operation in fall back procedure, 
25 Figure 3 shows examples of the disadvantageous ghost peaks, 

Figure 4 depicts in a form of a flow chart a method for a receiving a signal in ac- 
cordance with embodiments of the invention, 

Figure 5 depicts a functional block diagram for a reception procedure in accor- 
dance with embodiments of the invention, 

30 Figure 6 depicts in a form of a state diagram a method for receiving a signal in ac- 
cordance with embodiments of the invention, 
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Figure 7 shows simulation results on the outside energy with different trial posi- 
tions for signals in accordance with embodied invention, 

Figure 8 depicts in a form of a flow chart a method for receiving a signal in ac- 
cordance with embodiments of the invention, 

5 Figure 9 illustrates a Channel Impulse Response (CIR) with no or few Inter Sym- 
bol Interference (ISI) present in embodiments of the invention, 

Figure 10 illustrates a Channel Impulse Response (CIR) with some Inter Symbol 
Interference (ISI) present in embodiments of the invention, 

Figure 1 1 depicts a functional block diagram of a receiver for receiving a signal in 
10 accordance with embodiments of the invention, 

Figure 12 depicts a general architecture of the system where some principles of the 
embodiments of the invention can be applied. 

DETAILED DESCRIPTION OF THE EMBODIMENTS 

Thus the following description of the various embodiments, reference is made to the 
15 accompanying drawings which form a part hereof, and in which are shown by way 
of illustration various embodiments in which the invention may be practiced. It is 
to be understood that other embodiments may be utilized and structural and tunc-, 
tional modifications may be made without departing from the scope of the present 
invention. 

20 Some embodiments of the invention apply a method for receiving a multi-carrier 
signal such as OFDM signal. Preferably, the OFDM signal can be applied in DVB 
system. In some cases the OFDM is used in mobile DVB or in D? over mobile 
DVB-T environment Perhaps the mobile IP over DVB is sometimes referred to as 
DVB-X technology also. The multi-carrier signal is received at the receiver. Be- 

25 cause Of the power saving aspects, time slicing or the like is applied in the system 
for saving a power of the receiver, which preferably is a mobile one. In the time 
slicing the transmission for services takes basically place in form of burst. Corre- 
spondingly receiver can receive and adapt to certain services related to certain 
bursts. The synchronization into bursts should perhaps be fast or fast enough. 

30 Some embodiments of the invention apply the guard interval. In the following some 
theoretical details on the appliance of the guard interval for various embodiments 
are described. In order to increase the immunity of an OFDM system to a multi- 
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path, a guard interval is perhaps added to the transmitted symbols. This guard inter- 
val extends the length of the transmitted symbol. Sometimes the window length 
used in the demodulator to decode the symbol can be that of the active symbol 
length and this excludes the guard interval period. If there are multiple reflections in 

5 the propagation path, so that there is more than one path between the transmitter and 
the receiver, and these paths differ in length then the same numbered symbol per- 
haps arrive at the receiver at slightly different times. Symbols arriving later than the 
first arrived symbol, due to reflection paths of differing lengths, but which perhaps 
arrive no later than the guard interval period may still be seen as having the same 

io value within the demodulator window. The result can be that the later arriving sym- 
bols, provided they are not delayed longer than the guard interval, will add con- 
structively to the received energy, whereas symbols which are delayed longer than 
the guard interval will have a destructive effect. The degree of the destructive effect 
can increase, e.g. proportionately with the amount by which the delay in arrival time 

15 of the additional reflected symbols exceeds the guard interval. 

In various embodiments, when processing the signal in the terminal when the initial 
FFT in the reception is perhaps performed the following can take place. For exam- 
ple, when processing the estimated position of the guard interval based on perhaps - 
the CER, and when processing the energy outside/inside the guard interval. So some- 

20 cases may not immediately relate to the signal before the initial FFT perhaps. Pref- 
erably, the energy in respect of the estimated guard interval position changes ac- 
cordingly. Advantageously in various embodiments, the position which has the 
smallest amount of the inter symbol interference can be discovered based on the de- 
tected energy position samples. For example, the energy outside of the estimated 

25 guard interval is smallest with the position of the FFT, which is forming the small- 
est amount of the ISI. For another example, the maximum energy inside estimated 
guard interval can inversely indicate the position of the FFT, which is forming the 
smallest amount of the ISI. For another example, the energy ratio between the en- 
ergy inside estimated guard interval and outside estimated guard interval can indi- 

30 cate the appropriate FFT position. For another example, the guard interval is posi- 
tioned in such a way that the energy of the CIR inside the guard interval is maxi- 
mised. In the positioning of the trial position, a FFT-window position is searched 
and perhaps selected, where energy outside the estimated guard interval is mini- 
mised. 

35 Some methods of the embodiments has the following or similar principle as, for ex- 
ample, the embodied Figure 4. The method may start with 2-tap interpolation 
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method for the initially received signal (steps 400 and 401). Energy outside the es- 
timated guard interval is defined (step 402). There is being checked if the currently 
applied trial position is (/is not) the final trial position (step 403). If it is not, next 
trial position is taken (step 404), and the process may go to the step 402. The trial 
5 position with the smallest energy outside the estimated guard interval is selected 
(step 405). The 4(8)-tap time interpolation with the selected trial position is initial- 
ised (406). The FFT-window is possibly fine tuned (step 407), and the signal recep- 
tion such as data reception can be started in the step 408. 

Figure 5 depicts a functional block diagram for a reception procedure in accordance 
io with various embodiments of the invention. In Figure 5 some operations and func- 
tionalities of the various embodiments of the invention are shown. The received 
signal (501) is fed into a Fast Fourier Transform (FFT) unit (507) or the like. The 
FFT unit (507) selects the position where the FFT is taken for the signal. The posi- 
tion where the FFT is taken can be based on a window control (505, 506) or the 
15 like, which is formed by the coarse timing (503, 504) or the like. Preferably, the 
coarse timing (503, 504) forms the position for the first time from the information 
of received signal (502). In some later steps of the process, the position where the 
FFT is taken can be based on a control by a control unit (520) or the like. Thus for 
the first time the signal is processed in various embodiments, the position can come 
20 from (or be set by) the window control (507). For the second and any possible sub- 
sequent time(s), the position comes from the control unit (521) or is set by the con- 
trol unit (520). 

Referring to the Fig. 5, the scattered pilots are extracted (block 509) from the FFT 
output (508). The scattered pilots (510) are time interpolated according to a selec- 

25 tion signal (522) or the like. The time interpolation (511) can in me beginning be, 
for example, the linear interpolation. In various embodiments, when the process 
continues to run, sometimes with the loop perhaps, 4(8)-tap interpolation can beap- 
plied instead of the linear interpolation. The Inverse Fast Fourier Transform (IFFT) 
QFFT block 513 or the like) is taken from the time interpolated scattered pilots 

30 (512). The output, which preferably is a Channel Impulse Response (CIR) (514) or 
the like is fed into a Fine Timing (FT) unit (515). In the FT unit (515) or the like, 
the energy estimation is performed. If the FFT-window position is not right, some 
Inter Symbol interference (1ST) is formed. In yet some embodiments, if the position 
is immediately "right" the rest of the predetermined trial positions can still be proc- 

35 essed, perhaps according to the predefined scheme. Some embodiments of the fig. 8 
may depict this in more detail perhaps. The emergence of the interference will per- 
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haps cause the rise of so-called "noise floor" or the like. The result is that the out- 
side energy is now higher than it would be in the case where there is no or less ISI. 
This energy (516) is signalled into a fallback block (517) or the like. The fallback 
block (517) can advantageously keep track on used trial positions. The fallback 
5 block (517) signals (518) the FFT-window position change to the control unit (520). 
If the FFT-window position change is not the selected position, the control unit 
(520) changes the FFT-window position according to a predefined scheme or the 
like. The control unit (520) can also keep the same time interpolation. When all trial 
positions has been tried, the fallback unit (517) signals (518) the selected position 
10 into the control unit (520). This trial will be used in the FFT and the time interpola- 
tion (by the block 511) can be changed accordingly. The output of the fine timing 
block (519) can be used by the control unit (520) to further fine-tune the FFT win- 
dow position. Preferably the correct trial position can be found out by taking the 
trial position, which has the smallest outside energy. 

15 Figure 6 depicts in a form of a state diagram a method for receiving a signal in ac- 
cordance with the embodiment of the invention. A state diagram of the various em- 
bodied processes can be depicted. The reception process can start, and the coarse 
timing (CT) or the like is performed in the step 600. The FFT window can be 
changed according to the CT in the step 601. The FFT trial position can be per- 

20 formed in step 602. The energy estimation is performed with predetermined amount 
of trial positions in steps 602, 603, 604, and 605. For example, four trial positions 
may be applied. In the step 602 perhaps FFT and possibly IFFT takes place for the 
signal. In the step 603 the Channel Impulse Response (CIR) or the like is generated 
and applied. The energy is estimated in the step 604. In the step 605 the possible 

25 FFT window position change takes place. For example, according to a predefined 
scheme, perhaps according to four trial positions. The position with the smallest en- 
ergy outside the estimated guard interval position is selected in the step 606. The 
fine timing (FT) (including perhaps the longer time interpolation) and tracking is 
performed with the selected trial position in the step 607. In this final state the FFT- 

30 window position can be still changed, but now according to a fine timing estima- 
tion. It should be noted that in each reception same procedure is performed so pre- 
determined amount of trial positions are typically used, e.g. four trial positions. 

Figure 7 shows simulation results on the outside energy with different trial positions 
for a signal reception in accordance with an embodied invention. In the Figure 7, 
35 the simulation with 2k mode, guard interval of 512 samples, Doppler 200 Hz, SNR 
10 dB, 3-tap SFN Rayleigh channels is applied. X-axis (702) denotes a number of 
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the IFFTs. Y-axis (701) denotes the outside energy. A curve (703) in the diagram 
(700) has errors that equals to 226 samples. A curve (704) has errors that equals to 
512 samples. A curve (705) has errors that equals to 369 samples, and a curve (706) 
has errors that equals to 83 samples. Thus, the smallest outside energy is in the case 
5 of the curve (706) with the smallest FFT-window error, which will advantageously 
identify the correct fall back loop to be used. 

Some embodiments of the invention can have also the following or the like process 
as, for example, depicted in the Figure 8. The method may start with the 2-tap inter- 
polation or the like (steps 800 and 801). There might be checked if RS lock is 

10 achieved in the step 802. In case it is, the process can preferably go to the step 807. 
The energy outside the estimated guard interval position is determined in the step 
803. There can be checked whether the current trial position or the like is the final 
position in the step 804. If the current trial position is not the final position, the next 
trial position or the like is taken in the step 805, and the process may go to the step 

15 803. A trial position with the lowest energy outside the estimated guard interval po- 
sition is selected in the step 806. The 4(8)-tap time interpolation or the like is initial- 
ised in the step 807. The FFT-window is fine tuned in the step 808, and the recep- 
tion may start in the step 809. 

In the embodiments using the RS-lock, for example with the set-top box, the RS- 
20 lock can typically be achieved in the step 802 of the Fig. 8. The fallback procedure 
may perhaps not be used now. However, if the FFT-window is erroneous in the step 
802 of the above exemplary method (for example, because of Doppler, "Ghost 
peaks", or Single Frequency Network (SFN) echoes), the energy estimation can ad- 
vantageously still be performed. It might be that the first FFT-window is correct but 
25 because of, for example Doppler or "Ghost peaks", etc., the FFT-window will be 
adjusted wrongly, which will cause the ISL In this case the energy detection should 
be able to detect this. When it is decided that the first window is correct, the full 
time interpolation is started. The RS-lock is achieved with the full time interpola- 
tion. Without this procedure, the reception may not perhaps be started because the 
30 system might be in believe of, for example "bad signal". 

Preferably, the various embodiments of the invention provide reduction in the syn- 
chronization time in the reception. The needed time with this procedure may, for 
example, be (e.g. with the 8-tap time filtering) 

8k: 4x4+1x32 symbols (-53 ms) (4-tap -35 ms) 
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4k -27 ms (4-tap -18 ms) 
2k ~13ms (4-tap ~9 ms). 

The example of the Figure 9 illustrates a Channel Impulse Response (CIR) with no 
or few Inter Symbol Interference (ISI) present in various embodiments of the inven- 
5 tion. Similarly, the example of Figure 10 illustrates a Channel Impulse Response 
(CER) with some Inter Symbol Interference present in yet various embodiments of 
the invention. Reviewing the examples of Figs. 9 and 10, the noise floor has risen in 
the example of Fig. 10 compared to the example of Fig. 9. This can advantageously 
show that the energy outside is higher in the example of Fig. 10 compared to the ex- 
10 ample of Fig. 9. Also the actual CIR has attenuated, which can show that in- 
side/outside energy ratio is also smaller in Figure 10. 

An example of Fig. 1 1 depicts a functional block diagram of a receiver. The re- 
ceiver may be used in any/all of the various embodiments. The receiver comprises a 
processing unit (1103), a multi-carrier signal receiver part (1101) such as OFDM 

15 signal receiver and a user interface. The user interface comprises a display (1104) 
and a keyboard (1 105). In addition, the UI comprises an audio input (1 106), and au- 
dio output (1106). The processing unit (1103) comprises a microprocessor (not 
shown), possibly a memory (not shown) and perhaps software (not shown). The 
processing unit (1103) controls, on the basis of the software, the operations of the 

20 receiver, such as receiving a signal, receiving the data stream, time interpolating thfe 
signal, defining the energy inside and/or outside of the estimated guard interval, 
FFT window trial positioning, selection of the trial position, fine tuning of the FFT- 
window. Various operations are described in the examples of Figs. 4 - 10. 

Referring to the Fig. 11, alternatively, middleware or software implementation can 
25 be applied (not shown). The receiver can be a hand-held device which the user can 
comfortable carry. Advantageously, the receiver can be a mobile phone which com- 
prises the multi-carrier signal receiver part (1101) such as the OFDM receiver for 
receiving OFDM signal. The receiver may perhaps interact with the service provid- 
ers. 

30 Various embodiments of the invention can be applied in the system of Fig. 12. The 
receiver operates preferably under coverage of a digital broadcast network (DBN) 
applying e.g. OFDM radio signal based transmission. The receiver is capable of re- 
ceiving the transmission the DBN is providing and receives the OFDM based sig- 
nal. The receiver can time interpolate the signal, defining the energy inside and/or 
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outside of the estimated guard interval, perform the FFT window trial positioning, 
perform the selection of the trial position, the fine tuning of the FFT- window. Vari- 
ous operations are described in the examples of Figs. 4-10. 

In various embodiments information on the energy estimation can be applied. In yet 
5 some embodiments information on the energy estimation either inside the estimated 
guard interval or outside the estimated guard interval can be applied. Furthermore, 
advantageously based on the knowledge that the interference causes the rise of the 
energy, the appropriate position for the FFT window can be found. 

There are further many alternative methods to select correct trial position. In the fol- 
io lowing some exemplary basic ways are described. 

In various embodiments, the Automatic Frequency Control (AFC), Sampling Clock 
Syncronization (SCS) and Transmission Parameter Signalling (TPS) lock could be 
the prerequisite for trial position selection. For example, the position is selected (or 
some embodiments energy is estimated) only if the AFC and/or the SCS and/or the 
15 TPS are in lock. 

The trial positions can, in some further embodiments, be based on the FFT-window, 
which is selected by the first fine timing operation. 

In yet some further embodiments, the energy estimation can be based on the energy 
ratio between the energy inside estimated guard interval and the energy outside es- 
20 timated guard interval. 

In yet some further embodiments, the energy estimation can be based on the maxi- 
mum energy inside the estimated guard interval. 

While there has been described what are believed to be the preferred embodiments 
of the present invention, those skilled in the art will recognise that other and further 
25 changes and modifications may be made thereto without departing from the spirit of 
the invention, and it is intended to claim all such changes and modifications as fall 
within the true scope of the invention. 
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Claims 

1. A method for receiving a multi-carrier signal, the method comprising the steps 
of: 

defining an energy of said signal in respect of an estimated guard interval position 
5 of said signal, and 

based on said energy, selecting a position for a time domain to frequency domain 
transform window of said signal. 

2. A method according to claim 1 , wherein the step of defining comprises: 

defining the energy of said signal in respect of the estimated guard interval position 
10 of said signal for predetermined amount of trial positions for said time domain to 
frequency domain transform window, 

and further the step of selecting further comprises: 

selecting said position from said trial positions. 

3. A method according to claims 1 or 2, wherein the selection step comprises: se- 
15 lecting said position for the time domain to the frequency domain transform win- 
dow of said signal in such a way that the smallest amount of inter symbol interfer- 
ence is formed. 

4. A method according to any of the preceding claims, wherein said step of se- 
lecting is based on energy outside the estimated guard interval position having the 

20 minimum. 

5. A method according to any of the preceding claims, wherein said step of se- 
lecting is based on energy inside the estimated guard interval position having the 
maximum. 

6. A method according to any of the preceding claims, wherein said step of se- 
25 lecting is based on an energy ratio between energy sample inside the estimated 

guard interval position and energy sample outside the estimated guard interval posi- 
tion. 

7. A method according to claim 1, further comprising, before the step of defin- 
ing, the step of: 
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performing a coarse timing for said signal for an initial position for said time do- 
main to frequency domain transformation window. 

8. A method according to claim 1, wherein the step of defining is performed ac- 
cording to a predetermined scheme for determining a predetennined amount of trial 

5 positions for said time domain to frequency domain transform window, and 

based on said energy, selecting the time domain to frequency domain transforma- 
tion window from said trial positions in such a way that the smallest amount of inter 
symbol interference is formed. 

9. A method according to any of the preceding claims, further comprising the 
io step of 

performing a fine timing with the selected time domain to frequency domain trans- 
formation window for fine tuning said selected time domain to frequency domain 
transformation window. 

10. A method according to claim 1, further comprising, before the step of defin- 
15 ing, the steps of: 

performing a first time interpolation for said signal, 
further, before the step of selecting, 

taking a certain amount of trial positions for said time domain to frequency domain 
transformation window in accordance with a predefined scheme, 

20 and further, 

based on said energy, selecting the time domain to frequency domain transforma- 
tion window position of said trial positions with the smallest amount of interference, 

initialising a second time interpolation with the selected position, and 

fine tuning said time domain to frequency domain transformation window. 

25 11. A method according to claim 10, wherein said first time interpolation com- 
prises a linear time interpolation. 

12. A method according to any of the preceding claims, wherein said time domain 
to frequency domain transform window of said signal comprises FFT- window. 
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13. A method according to any of the preceding claims, wherein said multi-carrier 
signal comprises a mobile IP over DVB-T signal. 

14. Data processing system comprising means for carrying out the method accord- 
ing to claim 1. 

5 15. A computer program comprising computer program code means adapted to 
perform the method of claim 1 when said program is run on a computer. 

16. A computer program as claimed in claim 15 embodied on a computer readable 
medium. 

17. A computer readable medium comprising program code adapted to carry out 
10 the method of claim 1 when run on a computer. 

18. A carrier medium carrying the computer executable program of claim 15. 

19. A receiver for receiving a multi-camer signal, the receiver comprising: 

means for defining an energy of said signal in respect of an estimated guard interval 
position of said signal, and 

15 based on said energy, means for selecting a position for a time domain to frequency 
domain transform window of said signal. 

20. A receiver according to claim 19, wherein said means for defining at least 
comprises a fine timing unit. 

21. A receiver according to claim 19, wherein said means for selecting comprises 
20 a fallback unit for tracking predetermined trial positions for time domain to fre- 
quency domain transform window and a control unit for selecting the position from 
said trail positions . 

22. A system for receiving a multi-carrier signal, the system comprising: 

means for determining a predetermined amount of trial positions for FFT-window 
25 according to a predetermined scheme, 

means for defining energy for each trial position in respect of an estimated guard in- 
terval position of said signal, and 
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means for selecting a position from said trial positions for said FFT-window in such 
a way that the smallest amount of interference is formed for a desired signal. 

23. A method for receiving an OFDM radio signal, comprising the steps of: 
(a) receiving said signal, 

5 (b) selecting an initial position for a FFT-window of said signal in accordance with 
a coarse timing, 

(c) performing FFT to said initial position to obtain a first output, 

(d) extracting scattered pilots from said first output to obtain a second output, 

(e) performing a linear time interpolation for said second output, 

10 (f) performing IFFT for the time interpolated scattered pilots for obtaining a channel 
impulse response (CIR), 

(g) estimating energy based on the CIR, 

(h) keeping track on used trial positions with said energy, 

(i) changing FFT-window position in accordance with a predefined scheme until 
15 predefined amount of trial positions for said FFT-window have been applied, 

(j) selecting a FFT-window from said trial positions, 

(k) performing a time interpolation for the scattered pilots based on the selected 
FFT-window, 

(1) performing IFFT for the time interpolated scattered pilots, and 
20 (m) fine tuning the selected FFT-window in accordance with the IFFT. 
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AMENDED CLAIMS 
[received by the International Bureau on 16 March 2004 (16.03.04); 
original claims 1-23 replaced by amanded claims 1-24, new claim 14 has 
been added (4 pages)] 

1. A method for receiving a multi-carrier signal, the method comprising the steps 
of: 

defining an energy of pilot carriers in said signal in respect of an estimated guard in- 
5 terval position of said signal, and 

based on said energy, selecting a position for a time domain to frequency domain 
transform window of said signal. 

2. A method according to claim 1, wherein the step of defining comprises: 

defining the energy of said pilot carriers in said signal in respect of the estimated 
10 guard interval position of said signal for predetermined amount of trial positions for 
said time domain to frequency domain transform window, 

and further the step of selecting further comprises: 

selecting said position from said trial positions. 

3. A method according to claims 1 or 2, wherein the selection step comprises: se- 
15 lecting said position for the time domain to the frequency domain transform win- 
dow of said signal in such a way that the smallest amount of inter symbol interfer- 
ence is formed. 

4. A method according to any of the preceding claims, wherein said step of se- 
lecting is based on energy outside the estimated guard interval position having the 

20 minimum. 

5. A method according to any of the preceding claims, wherein said step of se- 
lecting is based on energy inside the estimated guard interval position having the 
maximum. 

6. A method according to any of the preceding claims, wherein said step of se- 
25 lecting is based on an energy ratio between energy sample inside the estimated 

guard interval position and energy sample outside the estimated guard interval posi- 
tion. 

7. A method according to claim 1, further comprising, before the step of defin- 
ing, tie step of: 
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performing a coarse timing for said signal for an initial position for said time do- 
main to frequency domain transformation window. 

8. A method according to claim 1, wherein the step of defining is performed ac- 
cording to a predetermined scheme for determining a predetermined amount of trial 

5 positions for said time domain to frequency domain transform window, and 

based on said energy, selecting the time domain to frequency domain transforma- 
tion window from said trial positions in such a way that the smallest amount of inter 
symbol interference is formed. 

9. A method according to any of the preceding claims, further comprising the 
10 step of 

performing a fine timing with the selected time domain to frequency domain trans- 
formation window for fine tuning said selected time domain to frequency domain 
transformation window. 

10. A method according to claim 1, further comprising, before the step of defin- 
15 ing, the steps of: 

performing a first time interpolation for said signal, 

further, before the step of selecting, 

taking a certain amount of trial positions for said time domain to frequency domain 
transformation window in accordance with a predefined scheme, 

20 and further, 

based on said energy, selecting the time domain to frequency domain transforma- 
tion window position of said trial positions with the smallest amount of interference, 

initialising a second time interpolation with the selected position, and 

fine tuning said time domain to frequency domain transformation window. 

25 11. A method according to claim 10, wherein said first time interpolation com- 
prises a linear time interpolation. 

12. A method according to any of the preceding claims, wherein said time domain 
to frequency domain transform window of said signal comprises FFT-window. 
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13. A method according to any of the preceding claims, wherein said multi-carrier 
signal comprises a mobile IP over DVB-T signal. 

14. A method according to any of the preceding claims, wherein said pilot carriers 
are scattered pilot carriers. 

5 15- Data processing system comprising means for carrying out the method accord- 
ing to claim 1. 

16. A computer program comprising computer program code means adapted to 
perform the method of claim 1 when said program is run on a computer. 

17. A computer program as claimed in claim 16 embodied on a computer readable 
10 medium. 

18. A computer readable medium comprising program code adapted to carry out 
the method of claim 1 when run on a computer. 

19. A carrier medium carrying the computer executable program of claim 1 6. 

20. A receiver for receiving a multi-carrier signal, the receiver comprising: 

15 means for defining an energy of pilot carriers in said signal in respect of an esti- 
mated guard interval position of said signal, and 

based on said energy, means for selecting a position for a time domain to frequency 
domain transform window of said signal. 

21. A receiver according to claim 20, wherein said means for defining comprises a 
20 fine timing unit 

22. A receiver according to claim 20, wherein said means for selecting comprises 
a fallback unit for tracking predetermined trial positions for time domain to fre- 
quency domain transform window and a control unit for selecting the position from 
said trail positions. 

25 23. A system for receiving a multi-carrier signal, the system comprising: 

means for determining a predetermined amount of trial positions for FFT-window 
according to a predetermined scheme, 
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means for defining energy for each trial position in respect of an estimated guard in- 
terval position of said signal, and 

means for selecting a position from said trial positions for said FFT-window in such 
a way that the smallest amount of interference is formed for a desired signal. 

5 24. A method for receiving an OFDM radio signal, comprising the steps of: 

(a) receiving said signal, 

(b) selecting an initial position for a FFT-window of said signal in accordance with 
a coarse timing, 

(c) performing FFT to said initial position to obtain a first output, 

10 (d) extracting scattered pilots from said first output to obtain a second output, 

(e) perfo rming a linear time interpolation for said second output, 

(f) performing IFFT for the time interpolated scattered pilots for obtaining a channel 
impulse response (OR), 

(g) estimating energy based on the CIR, 

15 (h) keeping track on used trial positions with said energy, 

(i) changing FFT-window position in accordance with a predefined scheme until 
predefined amount of trial positions for said FFT-window have been applied, 

(j) selecting a FFT-window from said trial positions, 

(k) performing a time interpolation for the scattered pilots based on the selected 
20 FFT-window, 

(1) performing IFFT for the time interpolated scattered pilots, and 
(m) fine tuning the selected FFT-window in accordance with the IFFT. 
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